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Apparatus comprising a receiving device for receiving data organized in frames and method 
of reconstructing lacking information 



The invention relates to an apparatus comprising a receiving device for 
receiving data, the apparatus including a bad data detection device for producing a signal 
indicating bad data and a data reconstruction device triggered by said indication signal for 
reconstructing the bad data. 
5 The invention also relates to a method of reconstructing data considered bad. 

Such an apparatus is known from United States patent no. 5,907,822. In this 
document it is proposed to reconstruct a speech signal frame when this is estimated to be 
erroneous or unfit for generating a suitable signal. This reconstruction is effected on the basis 
of decoding parameters of the frame data which are thus linked to the type of the decoding 
10 system. 

The present invention proposes an apparatus of the type mentioned in the 
opening paragraph which reconstructs the frames considered defective in an independent 
manner of the decoder. 

Therefore, such an apparatus is characterized in that the reconstruction device 
1 5 comprises means for reconstructing waveforms based on previously received data and for 
reconstructing lacking data by extrapolation of said waveforms. 

The idea of the invention thus consists of utilizing waveforms which describe 
the sound message well. This use of waveform adapted to both speech and music is 
particularly appreciated by the user for whom the thus reconstructed data may pass 
20 unnoticed. 

These and other aspects of the invention are apparent from and will be 
elucidated, by way of non-limitative example, with reference to the embodiment(s) described 
hereinafter. 

25 

In the drawings: 

Fig. 1 shows an apparatus in accordance with the invention, 
Fig. 2 shows a diagram of the frame reconstruction device, 
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Fig. 3 shows a first timing diagram showing the processing of correctly 
received waveforms, 

Fig. 4 shows a second timing diagram showing the preparation of the 
waveform that can be used for the reconstruction of the frame, 
5 Fig. 5 shows a third timing diagram showing the reconstruction of the frame 

considered bad. 



Fig. 1 shows an apparatus 1 in accordance with the invention. It is a mobile 

10 cellular radiotelephone which satisfies the GSM or UMTS standards, for example. It is 
formed by an antenna 5 for transmitting and receiving radio signals. This antenna 5 is 
coupled via a duplexer 7 to a transmitting part 10 and a receiving part 12. The acoustic 
signals which are present in the form of frames are processed in an acoustic signal processing 
assembly 17 which is in the form of a coding system 19 and a decoding system 21. These 

1 5 systems are connected to a microphone 25 and a loudspeaker 27, respectively. The assembly 
17 may incorporate a frame reconstruction system 30. 

Fig. 2 shows a diagram of the frame reconstruction device 17 which uses 
components for other functions. This device thus processes inter alia the speech signals 
produced by the decoder 48. This device 17 is built around a processor 50 to which a memory 

20 assembly 52 is added in customary manner, which memory assembly 52 comprises, on the 
one hand, the program which implements the measures according to the invention and, on the 
other hand, fixed and variable data which this program needs. One part 53 of this memory is 
intended to contain speech samples coming from the decoder 17 and other useful data for the 
frame reconstruction. The thus processed data are transported over a common variable data 

25 line BUS AD. An analog-to-digital converter 54 converts the signals produced by the 

microphone 25 and a digital-to-analog converter 56 supplies acoustic data to the loudspeaker 
27. All these components are connected via the line BUS AD to the parts 10 and 12. It will be 
noted that the receiving part produces a signal BFR which indicates, when active, that a 
received signal frame is bad. This signal is applied to an interrupt input Int of the processor 

30 50 to trigger a processing proposed by the invention. Notably the GSM standards require to 
measure the quality of received frames and the signal BFR is thus produced in all the 
apparatus that satisfy this standard. 
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According to the invention a frame called bad frame will be reconstructed 
based on the analysis of the most recently received samples and which are considered to have 
good quality. These most recently received samples are analyzed as waveforms. 

The principles of the invention are based on the following considerations. 
5 Fig. 3 shows a diagram in which the invention is explained. 

The line «a» of this Figure shows the shape of the speech signal stored in 
the form of digital samples at the memory locations 53. This signal is formed by the decoder 
48. 

When a bad frame arrives at the input of the decoder, the signal stored in the 
10 hyperframe (HTR) formed by various good frames is extracted (line «a»). 

Observations are then made periodically during time windows. In the Figure 
are shown the windows Oi and On. These windows appear periodically but they often have a 
different timing of the frames (perhaps from 3 times slower to 5 times faster than the decoder 
48). But the end of the last window Oj of good data is arranged so that it coincides with the 
15 end of the hyperframe HTR shown. During these periods O; the speech signal is tapped and 
accordingly a signal Wj is formed whose shape is shown in line «b». A correlation of this 
signal is effected until a correlation peak is obtained which is shown in line «c». This 
maximum correlation with passed samples occurs after a time shift Tj. This time Tj gives a 
value of the period of the speech signal at the moment under consideration. This may be 
20 written as: 

N, = argmaxjg w, (Jfc) *w,(k- AO j with N < N corr (1) 

N CO rr is the in-depth limit of the correlation. 

R being the number of samples contained in the window 0,. 

Subsequently, a waveform is defined based on this period. The signal is extracted over a 
25 period within the observation window Oj as indicated by curve «b». Thereafter it is made 
periodic: 

\fm GZ,\/ke [0..K-1], w,(k + m.K) = wXk + £), with K = T,. Fe (2) 
However, attention should be paid to the fact that the ends of the signal have a low amplitude 
so as not to create discontinuity between its ends (slight additional shift s of several samples). 
30 This signal is then standardized for the time being (formula (2)) during a reference period. 
Within the framework of the example described a maximum period T max is taken, that is to 
say, the lengths of the awaited waveforms are supposed not to exceed this value. 
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(3) 



Thereafter the signal is shifted so as to be closest to the preceding waveform wni_i as 
indicated in formula (4) 

" T •argm^|^w« M (A:)*w« i (A: + iV')| (4) 



5 Take, for example, line «d», where the part of samples P<pj situated after the time T J2 is 
put before the samples of the window Oj so as to stick best to the preceding waveform which 
had its maximum in the center of the standardized window (line «c»). 
This waveform wrii may thus be written as: 

Z ■ wn, (k) = wn, + ^- ■ T max ■ Fej (5) 

: : j 10 Fe being the frequency of the samples that form the various signals, 
4f q>i defining the phase shift of said part P 9 i. 

Si The waveform is then stored just like a certain number of them in said part of 

u the memory 53. Similarly holds for the different periods T s and also for the signals cpj. 

According to a characteristic of the invention the degree of periodicity c; is evaluated for the 
UJl 5 waveform wnj. This is effected by means of a correlation with the preceding waveform wnj.i 
?[ already estimated: 

K 

(6) 



V k=\ k=l 



The reconstruction of the waveforms lost on reception of bad frames takes 
place as follows: 

20 Let j = i+1 ... i+Q (the bad data corresponding to the duration of the 

observations Oj+i ... Oq). Three evolution functions f(), g() and h() are considered which 
permit to form the estimated period T est j , the degree of estimated periodicity c est j and the 
estimated waveform wn est j, respectively, according to the following formulas 

T est J =f(T J _ L ,-,T J _ l ) (7) 
25 c es, J =g(c J _ L ,--,c J _ l ) (8) 

wn es 'j =h{wn J _ L ,---,wn j _ l ) (9) 
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To have the reconstructed waveform w est j (see Fig. 4), a reverse operation to the temporal 
standardization is made: 

w est j (*) = wn m j [j* - ?L ■ T est j • F e j ■ ^ j (10) 

The phase shift is restored thanks to q> est I, so that the connection with the waveforms 
contained in the last correctly received frame (or previously reconstructed) can be made in a 
continuous manner. It is this last thus estimated waveform that will be used for reconstructing 
the frame considered bad (active signal BFR). Fig. 5 shows how the bad frame is 
reconstructed. These waveforms w est j are reconstructed as many times as necessary for 
replacing the defective frames. 

According to a characteristic feature of the invention noise will be added as a 
function of the correlation factor mentioned previously. 

The various functions f(), g0 and h() which have been mentioned may be 
simple extrapolation functions. Thus, for example, for the period Tj: 



